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(54) Method and apparatus for characterizing an input signal 



(57) The present invention provides a method and 
apparatus for measuring at least one signal characteris- 
tic. Initially, a set of features is selected which character- 
ize a signal. An intelligent system, such as a neural 
network, is trained in the relationship between feature 
sets and signal characteristics: The selected feature set 
is then extracted from a first input signal. The extracted 
feature set from the first signal is input to the trained 
intelligent system. The intelligent system creates an out- 
put signal based on the feature set extracted from the 



first input signal. This output signal is then used to char- 
acterize the input signal. In one embodiment, the inven- 
tion assesses voice quality, typically as expressed in 
MOS scores, in a manner which accurately corresponds 
to the analysis of human evaluators. For voice signals 
processed by voice coders, the present invention pro- 
vides a measurement technique which is independent 
of various voice coding algorithms and consistent for 
any given algorithm. 
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Description 

Field of the Invention 

5 The invention relates to methods and apparatus for characterizing input signals and, more particularly, to the 
assessment of signal characteristics, such as signal quality, associated with subjective human analysis. 

Background of the Invention 

10 In many circumstances, signal characteristics must be measured to determine whether systems which produce, 
transmit, and receive the signals are properly performing. Frequently, assessment of signal characteristics, such as sig- 
nal quality, is complex because many factors are considered in such an assessment. For signals which are received by 
human senses, e.g., audio signals such as speech and music, and video signals, signal assessment often involves sub- 
jective human analysis. The resulting analysis is used to monitor the systems associated with the signal. 

15 One field which heavily relies on human analysis of signals is telecommunications, particularly the area of voice 
quality. Effective quality control of voice signals, e.g., through control of voice coding schemes, typically reflects subjec- 
tive quality assessment. The term "voice coding" refers to electrical representations of voice signals including, but not 
limited to, output from an individual voice coder/decoder (i.e., a device which produces a digital representation of a voice 
signal, typically for a telecommunications system), output from a voice coder which has been carried by a communica- 

20 tions system and decoded, and analog representations of voice signals. For this reason, performance of voice signal 
control schemes frequently entails subjective listening tests. To be reliable, these tests must be consistent for all voice 
signals from a particular signal source, such as a voice coder, and coder independent for comparative assessment of 
the subjective quality of the various coding algorithms. A commonly used subjective measure is the mean opinion score 
("MOS"). 

25 Typical MOS tests involve a sufficiently large subject group of people (e.g., 44 people), take longer than one month 
to conduct, and are expensive (e.g., can cost in the range of tens of thousands of dollars for preparation, testing and 
analysis). A long-sought ideal has been to evaluate voice quality with an automated measurement technique. Since any 
measure must ultimately be validated by comparison with subjective human assessment, the automated measure must 
predict the score of a generally accepted signal quality rating scheme, such as MOS, with accuracy and consistency. 

30 Finding an accurate measuring technique for signal quality assessment has been a pressing task. A few prior stud- 
ies have attempted to find such a measure for voice signals, with limited success. Table 1 , taken from "Objective Meas- 
ure of Speech Quality," S. Quackenbush, Prentice-Hall 1988, set forth below, lists prior art objective measurements of 
voice quality with their respective correlation coefficients to actual MOS values ranging from a low of 0.06 to a high of 
0.77. A 1.00 coefficient represents perfect MOS prediction, while 0 indicates no correlation. Thus, the prior art proc- 

35 esses are not good substitutes for actual MOS testing. 
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TABLE 1 



Objective Speech Quality Measure 


Correlation p 


Signal to Noise Ratio fSNR") 


0.24 


Segmental SNR 


0.77 | 


Linear Predictive Coding f LPCT) Based Measures 




Linear Predictor Coefficient 


0.06 


Log Predictor Coefficient 


0.11 | 


Linear Reflection Coefficient 


0.46 j 


Log Reflection Coefficient 


0.11 


Linear Area Ratio 


0.24 


Log Area Ratio 


0.62 


Log Likelihood Ratio 


0.60 


Cepstral Distance 


0.63 


Weighted Spectral Slope 


0.73 


Filter Bank 


0.72 



Thus, there is a need in the art for an effective, automated measurement of signal characteristics, e.g., signal qual- 
ity, to provide a less costly and quicker means of signal assessment In particular, for voice signals, the automatic cal- 
culation of MOS scores directly from voice signals, without human evaluators would be of great practical value. Such a 
technique would provide information at faster iterations of design/evaluation than is possible with subjective measure- 
ments performed by human evaluators. 

Summary of the Invention 

The present invention provides a method and apparatus for measuring at least one signal characteristic. Initially, a 
set of features is selected which characterize a signal. An intelligent system, such as a neural network, is trained in the 
relationship between feature sets and signal characteristics. The selected feature set is then extracted from a first input 
signal. The extracted feature set from the first signal is input to the trained intelligent system. The intelligent system cre- 
ates an output signal based on the feature set extracted from the first input signal. This output signal is then used to 
characterize the input signal. 

In one embodiment, the subject invention is employed to assess voice quality, typically as expressed in MOS 
scores, in a manner which accurately corresponds to the analysis of human evaluators. For voice signals processed by 
voice coders, the present invention provides a measurement technique which is independent of various voice coding 
algorithms and consistent for any given algorithm. 

Brief Des cri ption pf the Drawings 

FIG. 1 schematically depicts a signal characteristic measurement system according to the present invention. 

FIG. 2 schematically depicts a feature extraction system for voice signals employed in the signal characteristic 
measurement system of FIG. 1 . 

FIG. 3 schematically depicts a multilayer perceptron ("MLP") neural network employed in one embodiment of a sig- 
nal characteristic measurement system. 

FIG. 4 schematically depicts an array of the signal characteristic measurement systems of FIG. 1 used to provide 
an average signal characteristic measurement 

Detailed Description 

Referring now to FIG. 1 a signal characteristic measurement system 10 is depicted according to one embodiment 
of the present invention. Signal measurement system 10 comprises two principal sub-systems, feature extraction sys- 
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tern 20 and intelligent system 30. In feature extraction system 20. a feature set is derived from an input signal. A feature 
set is a group of signal parameters which characterize an input signal with respect to the signal attribute to be measured 
by system 10. The feature set extracted from the input signal is sent from feature extraction system 20 to intelligent sys- 
tem 30. Advantageously, the use of feature extraction system 20 reduces the quantity of data to be processed by the 
intelligent system. 

Intelligent system 30 is trained in the relationship between feature sets and corresponding signal characteristics. 
Intelligent system 30 operates on the extracted feature set to produce an output signal which characterizes the input 
signal for the attribute being measured. As used herein, the expression Intelligent system" refers to any system which 
is capable of adaptive learning, e.g., learning which is adjusted to accommodate changing circumstances. Examples of 
intelligent systems are systems which employ artrfiaal intelligence (e.g. . machines capable of imitating intelligent human 
behavior) and neural networks. Neural networks include systems which can learn through trial and error processes. Typ- 
ically, neural networks employ plural processing elements interconnected such that the network simulates higher order 
mental functioning. 

FIG. 2 depicts a feature extraction system 20 employed in the analysis of voice signal quality. In this embodiment, 
signal characteristic measurement system 10 is used to determine voice signal quality as represented by MOS scores 
quantifying subjective human analysis. For accurate MOS score measurement, i.e., MOS scores which closely correlate 
to those generated by human evaluators, the feature set comprises a set of parameters which captures the spectra! 
distortion of a subject voice signal, e.g., a coded voice signal, from a reference signal over the ear-critical frequency 
bands. Since many psycho-acoustic studies of perceived sound differences can be interpreted in terms of difference of 
spectral features, the use of spectral distortion as a feature set parameter is one approach to feature set selection. 

In the embodiment of FIG. 2, the feature set is based upon a power spectral measure. While this is one approach 
to feature set compilation, ft is understood that the present invention is capable of employing a variety of approaches to 
capture a set of features based on the desired metrics. Other metrics which can be employed in voice signal feature set 
compilation include a Bark transform (power spectral in the Bark domain, an EIH (ensemble interval histogram) model, 
and an information index model. Additional parameters, such as those described/are optionally added to the feature 
set to expand the robustness of the technique. 

In the FIG. 2 embodiment, a source voice signal is represented as X(n) while a coded voice signal (the term coding 
used herein as defined above) is represented as Y(n). While FIG. 2 depicts feature extraction in terms of coded voice 
signals, it is understood that the present invention is applicable to voice signals from a variety of sources, both coded 
and uncoded. Both the original signal X(n) and its coded version Y(n) are separately processed by substantially similar 
operations. 

To prepare for feature extraction, the signal is blocked into M frames of N samples. In an exemplary embodiment, 
the frames are non-overlapping. Frame blocking of the signal X(n) takes place at frame-blocking circuit 21, and of the 
signal Y(n) at frame-blocking circuit 24. The number of frames M, depends on the length of the signal. The number of 
samples available for analysis over a short-time interval depends on the frequency of the signal and the duration of that 
interval. In one operation of the subject invention, the analyzed voice signal was a 16 bit linearly quantization sampled 
at 8 kHz. The signal was and should preferably be analyzed in discrete short-time intervals, Y(n) (or X(n)). It is assumed 
that within a 5-25 ms interval the signal is time invariant or quasi-stationary. This assumption is important because 
parameter estimation in a time-varying (non-stationary) system is more difficult. For voiced speech, the signal is 
assumed to be time-invariant over a 20 ms interval. Physically, this means that the shape of the vocal tract remains con- 
stant over this interval. Thus where a voice signal is sampled at 8 kHz, an analysis window of 8 ms results in N equals 
64 samples. The output of the frame blocking step is the matrix Y(1 :M. 1 :N) (or X(1 :M, 1 :N)). 

After the signal is blocked into frames, the power spectral density ("PSD") of the signal, per frame (PSD/F) (or 
PSD X (F)) is calculated at block 22 for X(n) and block 25 for Y(n). This is the beginning of feature extraction. The PSD is 
computed as follows. For frame i in signal x: 

PSD x (i)=(abs(fft(X(i,1 :N)),N)) 2 /N i=1 ,2 M 

Similarly, for frame j in signal Y: 

PSD y (j)=(abs(fft(YG.1 :N)).N)) 2 /N j=1 ,2 M 

where fft(x) is the Fast Fourier Transform of the vector x. 
In general, the PSD for a given frame is an array of N elements (N=64) representing the power spectral density over a 
given frequency range. 

To determine the frequency range over which the analysis should be performed, the peripheral auditory analysis 
model by critical band f flters is employed. The peripheral auditory analysis model results from studies showing poorer 
discrimination at high frequencies than at low frequencies in the human auditory system and observations on masking 
of tones by noise. The model postulates that sounds are pre-processed by critical band filters, with center frequency 
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spacing and bandwidths increasing with frequency. These filters may be viewed as the tuning curves of auditory neu- 
rons. Table 2 provides a set of approximations of measured critical bandwidths. 



TABLE 2 



25 



? 35 



Critical Band Number 


Center Frequency (Hz) 


Critical Band (Hz) 


Lower Cutoff 
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1720 
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14 


2150 


320 
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2320 


-15 


2500 


380 


2320 


2700 


16 


2900 


450 


2700 


3150 


17 


3400 


550 


3150 


3700 ; 


18 


4000 


700 


3700 


4400 


19 


4800 


900 


4400 


5300 


20 | 5800 


1100 


5300 


6400 



40 For voice signal quality analysis, the power spectral is computed per frame for each critical band as follows. Since 
the maximum frequency component in the voice signal is 4000 Hz, the first 18 critical bands of the above table are 
selected. Accordingly, the PSD for each frame calculated in blocks 22 and 25, respectively passes through critical band 
filters 23 and 26 restricting the PSD to an upper limit of 4000 Hz. For frame i in signal X, the power spectral for a band 
b, P x (i.b) is given by: 

45 

P x (i > b) = I tb PSD x 0) 

where fb is the frequency range of the critical band b. Similarly, for frame j in signal Y the power spectral for a 
band b, P y (j,b) is 

50 

P y 0,b)=L to PSD y (j). 

The output of this step is the vector of power spectral for each frame and each band Py(F,B), (or Px(F,B)). 
After computing the power spectral for the original voice signal and the coded voice signal, for each frame and band, 
55 the power spectral distortion can be computed at 27 and averaged at 28 over all frames for each band. The power spec- 
tral distortion is given by the signal-to-noise ratio ("SNR") which for each band b in frame i is given by: 

SNR(i,b) = 10 log(abs(P x (i,b)/(P x (i.b) - P y (i.b))). 
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The average SNR per band over all frames is given by: 

SNR(b) = 1/M(2; M:M SNRfl.b)) 

5 which represents the feature set to be applied to the intelligent system. This feature set has 1 8 elements - cor- 

responding to the 18 critical bands - representing the spectral distortion of the coded voice at the critical frequency 
bands. The final data rate is. for an 8 second length voice signal, 18 (bands) x 1 6 (bits per signal) = 288 bits per voice 
signal compared with 8000 (cycles per second) x 16 (bits per cycle) X 8 (seconds) = 1000 kbits. 

After the SNR is averaged over all frames, feature extraction is complete and the feature set becomes the new input 

10 signal for intelligent system 30. The signal processing performed in block 20 of FIG. 1 results in faster processing by the 
system and more direct convergence to the proper weights necessary for the intelligent system to accurately charac- 
terize the input signal. 

The feature set is processed by intelligent system 30 to measure the input signal characteristics. In order to accu- 
rately characterize the feature set extracted from the input signal, the intelligent system is first trained in the relationship 

is between feature sets and signal characteristics. Following training, the intelligent system is operated to yield the signal 
characteristic bang assessed. 

In an exemplary embodiment, intelligent system 30 comprises a neural network, schematically depicted in FIG 3. 
While the following description relates to a neural network embodiment it is emphasized that any system capable of 
adaptive learning, as described above, can be employed as intelligent system 30. 

20 An exemplary neural network employed in the present invention comprises a multilayer perceptron ("MLP"). As 
depicted in FIG. 3, the neural network includes a plurality of nodes 31 called neurons. The system output for any given 
input is a function of the various neurons activated by the input. As shown in FIG. 3, the MLP neural network has three 
layers of neurons. The first (input) layer 32 receives the input signal, passes its output to the second (hidden) layer 34 
which passes its output to the last (output) layer 36 which then generates the output for the system. The expression 

25 "hidden" when applied to a particular neuron or layer, refers to a neuron or layer which is intermediate an input or output 
neuron or layer. A preferred embodiment of the subject invention uses eighteen (18) neurons in the input layer, thirty- 
six (36) neurons with sigmoid activation function in the hidden layer, and five (5) neurons with sigmoid activation function 
in the output layer. Further description of the operation of neural networks is found in R. H. Nielsen, Neurocomputinq. 
(Addison- Wesley, 1990), the disclosure of which is incorporated by reference herein. 

30 The neural network is trained in the relationship between feature sets and signal characteristics. Neural networks 
learn in a variety of ways. For analysis of voice signal quality, the neural network of the present invention learns the 
relationship between MOS values, i.e.. the signal characteristic being measured, and the extracted feature set 
(described above). The training data set includes a number of different voice feature sets and their corresponding MOS 
values. 

35 For the voice signal analysis of the present invention, training employs a backpropagation algorithm, enhanced with 
momentum and adaptive learning rate algorithms. While use of the backpropagation algorithm is illustrative, it is under- 
stood that any algorithm or group of algorithms suitable for training of neural networks can be employed in the present 
invention: In backpropagation, the input and output of the input layer are the same. For each input-hidden neuron con- 
nection there is a corresponding weight reflecting the strength of that connection. Upon receiving the input signal each 

40 hidden neuron factors in the weight and any threshold value to all the input signals it receives and then calculates their 
weighted sum. The weighted sums of all the hidden nodes are sent to the output nodes. During training each output 
neuron is aware of the target output. Based on the difference between the actual and target outputs, the output neuron 
determines whether the initial weights have to be increased or decreased. That difference is then propagated back to 
the hidden nodes which adjust all their weights by that same amount Since ail the weights are adjusted equally, the 

45 optimal weights are generally obtained after many iterations. 

Momentum allows a network to respond not only to the local gradient, a function of the last difference between tar- 
get and actual output, but also to recent trends in the error surface. Acting like a low pass filter, momentum allows the 
network to ignore small features in the error surface. Without momentum, the system can become trapped in a shallow 
local minimum. With momentum, the network avoids becoming trapped in such local minima, assisting convergence of 

so each weight to its optimal value. 

Another algorithm, adaptive learning rate, further enhances training of the neural network. First, the initial network 
output and error are calculated. At each iteration, new weights and biases are calculated using the current learning rate. 
New output and error are then calculated. If the new error exceeds the old error by more than a predefined ratio, the 
new weights, biases, output, and error are discarded and the learning rate is decreased. Otherwise, the new weights. 

55 biases, output, and error are kept. If the new error is less than the old error, the learning rate is increased. This procedure 
increases the learning rate, but only to the extent that the network can learn without large increases in error. Thus a 
near optimal learning rate is obtained. When a larger learning rate could result in stable learning, the learning rate is 
increased. When the learning is too high to guarantee a decrease in error, it is decreased until stable learning resumes. 
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Using the above approach, the intelligent system produces, from the input feature set. an output signal. For voice 
signal feature sets, the output signal relates to the MOS score for the input signal. The MOS score is rated on a scale 
of 1 - 5. 1 being bad and 5 bang excellent The MOS score is calculated from the outputs depicted in FIG. 3 as follows: 

5 MOS = (B+2P+3F+4G+5E)/(B4-P+F+E+G). 

where B, P, F, G. E are the number of evaluations of the voice signal as Bad, Poor, Fair, Good and Excellent, 
respectively. 

Training of the neural network of the present invention is advantageously accomplished as follows. The subject 

w invention was trained and tested with subjective test results from previous human MOS tests. The training feature data 
sets included voice signals produced by different sources such as by different speech coders and different channel con- 
ditions. The voices used in the tests was from analog and digital cellular systems with different Carrier to Interference 
ratios (C/l). Each ratio for each type of system counted as a separate test condition. Each test condition had eight (8) 
speakers, four (4) female and four (4) male (F1 , F3. F5, F7, M2, M6, M8) and forty-four (44) listeners. Each speaker had 

is two different sentences for a total of 1 6 sentences. Alternatively, the system can be trained using test results in which 
different coding rates are used as separate test conditions. 

To determine an average MOS score, an array of the signal characteristic measurement systems of FIG. 1 are cre- 
ated as depicted in FIG. 4. The FIG. 4 embodiment includes eight signal characteristic measurement systems desig- 
nated NNP F1 , NNP F3. NNP F5, NNP F7, NNP M2, NNP M4, NNP M6, and NNP M8. These designations correspond 

20 to the speakers listed above. There was one system per speaker, each trained to learn the relationship between the 
feature sets of voice signals of its own speaker and the corresponding MOS values independent of the test-condition. 
Voice samples are based on two sentences by each of four male and female speakers and are similar to the samples 
used for a human MOS test. As shown in FIG. 4, the eight (8) MOS scores per test condition were averaged for a final 
average MOS score. Advantageously, this final MOS score is used for communication system evaluation, voice 

25 coder/decoder evaluation, coding algorithm evaluation, and the like. For the conditions described above, the average 
MOS error was found to be 0.05 with a standard deviation of 0. 15. 

Advantageously, the embodiments of the present invention, when applied to human speech, are language-inde- 
pendent. That is. the methods and apparatus accurately correlate to the MOS values of human evaluators regardless 
of the natural language employed by the speaker. Consequently, the present invention can be used to analyze new voice 

30 coding algorithms. The system and method described above provide a fast, accurate indication of signal quality. Due to 
their speed and accuracy, embodiments of the present invention can be employed in communications network to 
dynamically control network parameters to yield improved voice quality. 

The foregoing merely illustrates the principles of the invention. It will thus be appreciated that those skilled in the 
art of the invention will be able to devise various modifications. For example, the present invention is applicable to video 

35 signal analysis. Analysis of video compresston/decompression techniques, e.g., MPEG techniques for multimedia sys- 
tems, also benefits from the above-described signal characteristic measurement methods. Accordingly, such modifica- 
tions, although not explicitly described, embody the invention and are thus within its scope. 

Claims 

40 

1 . A method for measuring a characteristic of a signal comprising: 

selecting a set of features which characterize a signal; 
extracting the feature set from a first input signal; 

inputting the feature set extracted from the first input signal to an intelligent system which has been trained 
45 in the relationship between feature sets and signal characteristics, the intelligent system creating an output signal 
based on the feature set extracted from the first input signal; and 
using the output signal to characterize the input signal. 

2. A method in accordance with claim t wherein selecting said set of features includes choosing one or more metrics 
50 representative of the signal characteristic and calculating the feature set based upon the chosen metrics. 

3. A method in accordance with claim 2, wherein utilizing the output signal further includes averaging a weighted sum 
of a plurality of the output signals from the intelligent system to provide an average measure of signal characteris- 
tics. 

55 

4. A method in accordance with claim 1 wherein the intelligent system comprises a neural network. 

5. A method in accordance with claim I wherein the intelligent system is trained by use of a backpropagation algo- 
rithm. 
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6. A method in accordance with claim 1 wherein the intelligent system is trained by use of a momentum algorithm 

7. A method in accordance with claim 1 wherein the intelligent system is trained by use of an adaptive learning rate 
algorithm. 

8. A method in accordance with claim 1 wherein the input signal comprises a voice signal. 

9. A method in accordance with claim 1 wherein the input signal comprises a coded voice signal. 

1 0. A method for measuring the voice quality of a voice signal by means of a neural network, said neural network having 
an input port and producing at least one output signal, the method comprising: 

providing a voice signal ; 

selecting one or more metrics representative of voice signal quality; 
creating a feature set based on said selected metrics; 
extracting said feature set from said voice signal, 

training a neural network in the relationship between feature sets and a corresponding measure of voice sig- 
nal quality; 

presenting the feature set extracted from said voice signal to an input port of said neural network; and 
using the neural network to create an output signal indicative of voice signal quality. 

11. A method in accordance with claim 10, wherein said neural network training includes use of a backpropagation 
algorithm. 

12. A method in accordance with claim 10, wherein said neural network training includes the use of a momentum algo- 
rithm. 

13. A method in accordance with Claim 10, wherein said neural network training further includes use of an adaptive 
learning rate algorithm. 

14. A method in accordance with claim 1 0 wherein the output signal is averaged using a weighted sum with a plurality 
of output signals to provide a measure of voice signal quality. 

15. A method for measuring signal quality comprising; 

selecting a feature set based on selective metrics representative of a signal; 

training a neural network in the relationship between the feature set and corresponding subjectively-obtained 
criteria; 

extracting the feature set from an input signal; 

inputting the extracted feature set to the neural network; and 

utilizing an output of the neural network to produce a measure of signal quality. 

16. A method in accordance with claim 12 wherein the selected metrics are based on a power spectral measure. 

17. A method in accordance with claim 15 wherein the subjectively-obtained criteria is based on MOS scoring. 

18. A method in accordance with daim 15 wherein the feature extraction includes obtaining a coded and uncoded ver- 
sion of the signal, frame blocking both the coded and uncoded versions of the signal, determining the power spec- 
tral densities of the frame blocked signal, filtering the determined power spectral densities, and establishing the 
signal-to-noise ratio between the filtered power spectral densities. 

19. Apparatus for measuring a characteristic of a signal comprising: 

means for selecting a set of features which characterize a signal; 
means for extracting the feature set from a first input signal; 

input means for inputting the feature set extracted from the first input signal to an intelligent system which 
has been trained in the relationship between feature sets and signal characteristics; and 

means for creating an output signal based on the feature set extracted form the first input signal, the output 
signal comprising information for characterizing the input signal. 

20. Apparatus in accordance with claim 19 wherein the intelligent system comprises a neural network. 
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21 . Apparatus in accordance with claim 20 wherein the neural network comprises a multilayer perceptron including an 
input layer, one or more hidden layers, and an output layer. 
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